package com.java.array;

/**
 * 数组查找
 */
public class ArrayFindDemo {

    /**
     * 顺序查找
     * @param array 查找的数组
     * @param num 要找的数
     * @return 查找数所在下标
     */
    public static int find(int[] array,int num){
        //遍历数组，将每个元素和查找进行比较
        for (int i = 0; i < array.length; i++) {
            //找到了就返回下标，程序结束
            if(array[i] == num){
                return i;
            }
        }
        //都没找到就返回-1
        return -1;
    }

    /**
     * 找最大值
     * @param array
     * @return
     */
    public static int findMax(int[] array){
        //定义最大值变量
        //将数组第一个数作为最大值
        int max = array[0];
        //从数组第二个开始依次和最大值比较，如果比较大，就定义为新最大值
        for (int i = 1; i < array.length; i++) {
            if(array[i] > max){
                max = array[i];
            }
        }
        return max;
    }

    public static void main(String[] args) {
        //定义数组
        int[] arr = {43,65,23,85,24,84,21};
//        int num = 215;
//        //调用查找方法
//        int position = find(arr,num);
//        System.out.println("查找数的位置：" + position);
        System.out.println("最大值是:" + findMax(arr));
    }
}
